Первая деревянная церковь была построена около 1750 года. В 1881 году была заложена деревянная, однопрестольная церковь, которая была освящена во имя апостолов Петра и Павла в 1885 году. А до 1885 года деревня Мостовская принадлежала к приходу соседнего села Писанского
, отстоящего от неё в 15 верстах. Церковь с 1915 года не использовалась и была закрыта в 1928 году, а в советское время была снесена
В 1915 году была построена и освящена во имя апостолов Петра и Павла новая каменная, однопрестольная церковь. Притч состоял из 3 церковных домов. В 1930 году церковь была закрыта. В советское время в здании размещался клуб, а купол и колокольня были снесены. В настоящее время законсервировано